P . Bouyer , T . Brihaye and F . Chevalier Control in o - minimal hybrid systems Research Report LSV - 05 - 15 August 2005
نویسندگان
چکیده
In this paper, we consider the control of general hybrid systems. Surprisingly, time-abstract bisimulation is not fine enough for solving such a problem. Conversely, we show that suffix equivalence is a correct abstraction for that problem. We apply this equivalence to ominimal hybrid systems and get decidability and computability results in this framework.
منابع مشابه
P . Bouyer , F . Chevalier and N . Markey About the Expressiveness of TPTL and MTL Research Report LSV - 05 - 05 May 2005
TPTL and MTL are two classical timed extensions of LTL. In this paper, we answer a 15 year old conjecture that TPTL is strictly more expressive than MTL. But we show that, surprisingly, the TPTL formula proposed in [AH90] for witnessing this conjecture can be expressed in MTL. More generally, we show that TPTL formulae using only the F modality can be translated into MTL.
متن کاملWeighted O-Minimal Hybrid Systems Are More Decidable Than Weighted Timed Automata!
We consider weighted o-minimal hybrid systems, which extend classical o-minimal hybrid systems with cost functions. These cost functions are “observer variables” which increase while the system evolves but do not constrain the behaviour of the system. In this paper, we prove two main results: (i) optimal o-minimal hybrid games are decidable; (ii) the model-checking of WCTL, an extension of CTL ...
متن کاملWeighted o-minimal hybrid systems
We consider weighted o-minimal hybrid systems, which extend classical o-minimal hybrid systems with cost functions. These cost functions are “observer variables” which increase while the system evolves but do not constrain the behaviour of the system. In this paper, we prove two main results: (i) optimal o-minimal hybrid games are decidable; (ii) the model-checking of WCTL, an extension of CTL ...
متن کاملM me Françoise Point, Université de Mons-Hainaut
M Patricia Bouyer, LSV, CNRS et ENS de Cachan M Véronique Bruyère, Université de Mons-Hainaut M. Christian Michaux, Université de Mons-Hainaut M Françoise Point, Université de Mons-Hainaut M. Jean-François Raskin, Université Libre de Bruxelles M Marie-Françoise Roy, IRMAR, Rennes 1 M. Charles Steinhorn, Vassar College M. Wolfgang Thomas, RWTH Aachen M. Christophe Troestler, Université de Mons-H...
متن کاملP . Bouyer , F . Cassez and F . Laroussinie Modal Logics for Timed Control Research Report LSV - 05 - 04 April 2005
In this paper we use the timed modal logic Lν to specify control objectives for timed plants. We show that the control problem for a large class of objectives can be reduced to a model-checking problem for an extension (L ν ) of the logic Lν with a new modality. More precisely we define a fragment of Lν , namely L det ν , such that any control objective of L ν can be translated into a L cont ν ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005